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Abstract 


The method involves including additional data into a uniform data structure irrespective of its content. The service program 
for managing the collection memory (100) has a logical layer (121) with a language containing a limited number of logical 
commands, which is independent of the machine language for the processing unit, and which represents the only interface 
for access (1214) by other service programs to the additional data supplied. The logical layer has a self-managing search 
algorithm which accesses the content of the additional data without addressing and according to the structure of the 
additional data. 
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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnomr 

Prufungsantrag gem. § 44 PatG ist gestellt 

® Verfahren zum Decodieren von Zusatzdaten 

© In digitalen Datenstromen aus Bild- und/oder Toninfor- 
mationen, insbesondere bei den MPEG 2-Datenstromen 
sind Zusatz-Daten zusatzlich enthalten, welche beispiels- 
weise neben Steuerinformationen auch ladbare, ablauffa- 
hige Rechenprogramme, Textinformationen und/oder 
Grafikinformationen umfassen. In einer empfangerseiti- 
gen Set-Top-Box werden 

- die Zusatzdaten von dem Datenstrom abgetrennt, 

- die abgetrennten Zusatz-Daten in dem Sammelspeicher 
einer Verarbeitungseinheit abgelegt; 

- die abgelegten Zusatz-Daten nach MafSgabe von Dienst- 
programmen von der Verarbeitungseinheit verwaltet und 
verarbeitet, wobei Dtenstprogramme als residente Re- 
chenprogramme und/oder als ladbare, ablauffahige Re- 
chenprogramme vorliegen, und 

1 - verarbeitete Zusatz-Daten zu ihrer Wiedergabe und/oder 
zur Steuerung der aus dem Datenstrom abgetrennten 
Bild- und/oder Toninformationen bereitgestellt. 
Um die Decodierung der Zusatz-Daten fiir Set-Top-Box 
mit unterschiedlichem Mikro-Prozessor-Typ, unterschied- 
lichem Betriebssystem und unterschiedlicher Schnittstel- 
le "API" gleichermafSen geeignet zu machen und eine 
Kompatibilitat verschiedener Set-Top-Boxen zu erzielen, 
wird vorgeschlagen, daft die in einer einheitlichen Daten- 
struktur vorliegenden Zusatz-Daten unabhangig von ih- 
rem jeweiligen Inhalt abgelegt werden. Das Dienstpro- 
gramm fiir die Verwaltung des Sammelspeichers stellt 
eine logische Schicht dar, welche von einer aus einer be- 
grenzten Anzahl von logischen Befehlen ("FROM", "TO", 
"COPY") bestehenden ... 
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Beschrcibung 

Die Hrlindung be/.iehi sich auf ein Verfahren /.uin Deco- 
dieren von Zusatzdaien *:cmul> dem Oberbegrifl 'des Patcnt- 
anspruchs 1 . 

Bcitn digiialen Fernsehen werden Bild- und Toninlbrma- 
lionen zusammen mil /usat/tlaicn in einem Dalenslrom cnt- 
spreehend dem ISO/MPHG-2-Slandard iibcrlragen. Die 
empfangsseitige Verarbeilung dieses Datcnsiroms erfolgt in 
einein Aufsalzgerat (Set-Top-Box ) zu einer herkommlichen 
Fernsehempfangseinheii (TV-Hmpfanger. Vidcoreeorden. 
Hin BLoekschallbild einer hekannien Set-Top- Box isi in Fig. 
1 dargesielll. Der MPHG-2-Daiensironi 21. welcher iiherei- 
nen KabelanschluB, eine Saielliienanienne oder eine lerre- 
sirisehe Anlenne minds Tuner/Demodulator 10 empfangen 
und demoduliert wird, geiangl zu einem Demultiplexer^), 
welcher den Daiensirom 21 in die Bildintbrmaiionen 4i. die 
Toninformationen 42 sowie die Zusatzdaien 31 aufspallet. 
Die Bildinfonualionen 41 werden in einen Bildspeicher 40 
geladen, wo den Bildinfonualionen 41 Gralik- und Texiin- 
Ibrmalionen 42 hinzugefiigi werden. Der Inhall des Bild- 
speichers 40 wird aufdem Bildsehirm eines herkommlichen 
Fernsehempt angers 50 wiedergegeben. Die abgeirennien 
Zusatzdaien 31 werden in einem Zwischenspeicher 30 ge- 
puffert. urn in einer Verarbeiiungseinheit 100 verwaltel und 
verarbeilet zu werden. Die Zusatz-Daien 31 umfassen Sieu- 
erinfonnationen, ladbare, ablauffahige Rechenprogramme 
(Ablaufsteuerung 1. Ablaufsicuerung 2), Textinformalionen 
(Text 1. Texi 2 . . . Text k) sowie Gralikinformaiionen (Gra- 
lik 1. Gralik 2 . . . Gralik m). Die Text- und Gralikinlbrma- 
lionen werden aus dem Zwischenspeicher 30 in einen RAM- 
Speicher 140 der Verarbeitungseinheii 100 voriibergehend 
geladen. Zusatzdaien 31. welche dauernd in der Vcrarbei- 
lungseinheit feslgehallen werden sollen, insbesondere Zu- 
saizdaten 31 von und fur die Ablaufsteuerung, werden in ei- 
nen EHPROM-Speicher 150 geladen. Die gdadenen Zusaiz- 
daten 31 werden in der Verarbeiiungseinheit 100 behantleli, 
bevor sie dem Bildspeicher 40 zugefuhrt werden. Die ladba- 
ren, ablauffahigen Rechenprogramme bewirken zusammen 
mil residenien Rechenprogrummen (welche in der Schniit- 
stelle "AP[" zur Programmierung von Anwendungen enihal- 
ten sind) in Inieraktion mil dem Benui/.er das Auslesen, 
Aulbereilen und Wicdergeben der Text- und Gralikinlbrma- 
lionen sowie die Sleucrung der Wiedergahe von Bild- uml/ 
oder Toninformationen. Die Hingaben des Benui/ers fur die 45 
Interaktion, beispielsweise Fernbedienung und Uhr. werden 
in dem Betriebssystem der Verarbeiiungseinheit 100 verwal- 
tet. In der Schnillsielle "API" erfolgl ferner die Priifung der 
Zugangsbereehtigung des Benuizers fur verschliisselle TV- 
Programme sowie ggf. die Kommunikalion Liber einen 
RLickkanal mil einem Systembetreiber. Die Schniltstelle 
"API" sowie das Betriebssystem der Verarbeiiungseinheit 
100 sind in einem ROM-Speicher nichi-lliichtig abgelegi. 

Die Ablaufstcuerungen (nachladbare, abtauffahige Re- 
chenprogramnie) miissen bei der bekanntcn Set-'lbp-Box 55 
auf das Belriehssysiem und die Schnillsielle "API" zuge- 
schnitten sein, so daB eine Set-Top-Box nur die Zusatzdaien 
besiimmler Systembetreiber decodieren kann. Ferner muB 
der Binarcode der verwendeten Ablaufstcuerungen auf den 
in der Verarbeiiungseinheit 100 fur die Ausfuhrung der Pro- 6o 
gramme verwendeten Typ des Mikro-Prozessors 160 abge- 
slimmt werden, so daB Anderungen des Mikro-Prozcssor- 
Typs in Zukunft praklisch unmoglieh sind oder fiir jeden 
Mikro-Prozessor-Typ eine eigene Ablaufsteuerung vom 
Sender nachge laden werden mul3. Des weiteren legl die je- 65 
weilige Schnillsielle "API" fesl. wie die Gralik- und Textin- 
formationen auf dem Bildschinn praseniiert werden. Der 
Systembetreiber muB daher hinsichtlich der Gestahung der 
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Gralik- uml Textinformalionen Rucksieht nehmen auf die 
Moglie like hen der Schnillsielle "API", so daB spiiiere Ande- 
rungen bzw. Verbesserungen der Schniltstelle "API" aus 
Kompatibilitaisgrunden mil bereils im Hinsatz belindlichen 
s Set- Top-Boxen stark eingeschrankt sind. 

Die Aufgabe der Hrlindung besteht demgegenuher darin. 
ein Verfahren der eingangs erwuhnicn Art zu sc ha I fen. wel- 
ches fur Set -Top- Boxen mil unterschiedlichem Mikro-Pro- 
zcssor-Typ, unterschiedlichem Betriebssysiem und unicr- 
n» schiedlichcr Schniltstelle "API" gleichermaBcn gceiunei isi. 
urn eine Kompalibiliiai verschiedener Set-Top- Boxen zu er- 
zielcn. 

Diese Aufgabe wird erlindiingsgemaB durch die kenn- 
zeichnenden Me rk male des Patenianspruchs 1 gelost,. 
i-> Die Hrlindung beruhl auf der Grundiiberlcgung. in die 
Verarbeiiungseinheit einer bekannlen Set-Top-Box eine 
Software in Form einer logischen Schichi einzufiigen, wel- 
che ilen Zu griff auf einen Sammelspeicher fiir die Zusatzda- 
ien exklusiv verwaltet. Ilierdurch werden die Zusaizdaten 
-0 von der vorhandenen Soft- und Hardware der Set-Top-Box 
enikoppeli. Bei einer vorteilhaften Weiierbildung der Hrfin- 
dung werden beireiberspezifische Sieuerinformalionen. 
welche in den Zusatzdaien cnthalten sind. in Befehle fiir die 
logische Schichi sowie fiir weitere Dienst program me der 
25 Verarbeitungseinheii umgeformt. Diese Sieuerinlbrmatio- 
nen gestatien dem Sysiembeireiber die Darsletlung der Texi- 
und Gralikin format ionen sowie die Organisation von Aus- 
wahlhilfen fiir den Anwender weitestgehend frei zu gestal- 
ten. 

M) Weitere Ausgeslaliungen der Frlindung ergeben sich aus 
den Unteranspruchen 3 bis 10. 

Die Hrlindung wird nachstehend anhand eines in den 
Zeichnungen dargestellten Ausfiihrungsbeispiels naher er- 
lauiert, lis zeigi: 

Fig. 1 ein Blockdiagramm einer bekannlen Set-Top-Box; 
Fig. 2 ein Blockdiagramni eines Ausfiihrungsbeispiels ei- 
ner nach dem erfindungsgemaBen Verfahren arbeitenden 
Set-Top-Box; 

Fig. 3a 3h FluBdiagramme fiir das erlindungsgemaBe 
-«> Verfahren. und 

Fig. 4a 4d den schemaiischen Autbau besiimmler Daten- 
strukturen ("Tuples"), welche bei dem erfindungsgemaBen 
Verfahren verwendet werden. 

Der Aulbau untl die Funkiion der in Fig. 1 dargestellten 
bekannlen Sei-Top-Box isi bereils eingangs erlauteri wor- 
den. Gegenuber diesem Stand der Teehnik weist die nach 
dem erlindungsgemaBen Verfahren arbeitende Set-Top-Box 
nach Fig. 2 einen vollig anderen Autbau und Organisation 
der Verarbeitungseinheii 100 auf, wie nachfolgend im ein- 
zelnen erlauteri werden soil. Die Hardware der Verarbei- 
tungseinheii 100 uinfaBt in'gleicher Weise wie beim Stand 
der Teehnik (Fig. 1 ) zum Speichern die Hinheilen ROM 130, 
RAM 140. HHPROM 150 und zum Ausfuhren einen Mikro- 
prozessor 160. Besiandleil der Speichereinheilen 130, 140. 
150 sind ein Sammelspeicher 110 sowie die Gesamleinheit 
aller interner Dienslprogramme 120 der Verarbeitungsein- 
heii 100. 

Die Zusatz-Dalen 31 gelangen aus dem Zwischenspeicher 
30 in einen Sammelspeicher 110, welcher als sogenannler 
Tuple-Speicher organisiert ist. Physikalisch beseht der Sam- 
melspeicher 110 aus nicht-fluchiigen und lluchtigen Spei- 
chereinheiien. Untcr '"fuples" versleht man Dalenstruktu- 
rcn, welche bestchen aus 

- einem Kopf. der ggf. in Unterkbpfe unlerieilt sein 
kann, und 

- n Hlementc (mit n = 1,2... k) unterschiedlichen 
Typs, beispielsweise" 



3 



4 



a) Typ "long" = 32 Bit langc Zahl mil Vor/.ei- 
chen; 

b) 'Typ "siring" = liiekenlose Aneinanderkellung 
von /cichen i Buchstahcn. /ahlcn eld. welche in 
cincm Zeichensal/ nach ASCII. ANSI oder einem 
anderen Standard delinicri sind, wohei i lie Anein- 
anderkellung heliebigc Fange aufweiscn kann: 

c) Typ "binary" = helichiger Bvie-( ode mil helic- 
higer Fange, ilcni ein Finsprung-I leader fur die 
Ausluhrung vorangestellt ist: der Bvie-( 'ode uin- 
t'aBi cine Relozierungs- label Ic, die zur Umlor- 
niung von absoluien Sprung ad ressen in relative 
Sprungadressen eribrderlich isl. (Der Uniersehied 
zwischen absoluien und relativcn Sprungadressen 
wird spaler erlautcrt). Byte-Codes konnen bei- 
spielsweise sein: 

direki vom Mikropro/.essor der Verarbei- 
lungseinheil 100 ausl'uhrbares Rechenpro- 
granmi in Maschinensprache. 

Helligkeits- und ggf. Farbwerie von Bild- 
punkien sowie deren Koordi nai en wen e /.utii 
Aulhau einer (jralik. 

- Abtaslwerie eines digilalisierten Tonsi- 
gnals zum Signalisieren von Audiohinweisen 
lur den Benuizer, 

- Inlbrmationcn lur Fernwirkvorgiinge, 
z. B. Aktivierung eines Riickkanals. 

Dergrundsatzliche Aulbau von "Tuples" isl in den Fig. 4a 
bis 4d sehenialisch dargestelll. Fig. 4a /eigl den vorslehend 
bereits erwahnien Aulbau eines Tuples mil Kopf A/B, untcr- 
leih in die Unterkopfe A (privale header) und B (public hea- 
der), sowie den Tuple-Hlemenlen B (public header) und C 
(dala). "Data" bedeuien besiimmie Inhall sin formal ionen im 
Gegensalz zu Verwaltungsintbrmationen, welche in den 
Kopfen A und B enthallen sind. mhaltsintbrmalionen sind 
z. B. ausl'iihrbare Rechenprogramnie odcr Grafikinformatio- 
nen. Verwaliungsinlbrmaiionen sind fur die Verwaltung der 
spaler erlaulerten logischen Schichi 121 vorgeschen. Die 
Zuordnung des "public header" B sowohl zum Kopf A/B als 
aueh zu den Flementen erkliirl sich gemaB Fig. 4a damii, 
daB der "public header" B aus liinl" t'esi vorgesehenen Tuple- 
Hlemenlen "Lagellag". "Verlallsdalum". "PID" = "process- 
idenliher", "APED" = "applicaiion ideniiiier" und "Reser- 
ved" = Daien-Reserve lur kiinliige Antbrderungen bestelu. 45 
Der "private header" A verwallel den gesamien Tuple, wo- 
hingegen der "public header" B die einzelnen Tuple-Hle- 
menie verwallel und daher audi eine "Kopf'-Funklion hal. 
Der "privale header" A uml'aBi gemiiB Fig. 4b folgende An- 
gaben zur Verwaltung des gesamien Tuple: 

- Liinge des Tuples, im Falle von Fig. 4a die Gcsami- 
langen von A+I3+C; 

- Anzahl n der Tuple-Flemente in B und C 

- eine Anzahl von n Triple-Angabcn lur jedes Tuple- 55 
Element aus den n Tuple- Flemenien, wobei jede Tri- 
ple-Angabe besiehl aus 

der Fange des zugehorigen Tuple-Flemenies 

- Typ des zugehorigen Tuple- Hie men I es 

- Malch-Flag des zugehorigen Tuple-Hlemenles, Go 
wobei unier "Malch-Flag" eine gesetzte Intbrma- 
lion verstanden wird, welche anzcigi, ob das zuge- 
horige Tuple-Element (i) abget'ragt, (ii) nichi ab- 
gei'ragl, oder (iii) uberschrieben werden kann. 

65 

Auf die lunf test vorgegebenen Tuplc-Hlemente des "pu- 
blic header" B Iblgen ab dem siebten Tuple-Hlemeni die fn- 
haltsintbrmalionen ("data"), wie sich aus Fig. 4d ergibt. Das 



sechstc Tuple-Flemcni (Fig. 4d) beinhaltet eine symboli- 
sche Kurzangahe zur Klassilizierung der nachlblgenden fn- 
hallsinlbrmaiionen (dala), z. B. 

> HTML = hypertext markup language (ahgeleitele 

Seiienbeschreibungssprache). welche in der spaler cr- 
laulerien Gralikoherflache 123 (Fig. 2) verwendct 
wird: 

BMP= Biimap(Gralik): 
i') FZ = Fesezeichen: 

• UMFORM = Ideniilikalion der USBL (universal sel- 
lop-boN-language). welche in dem "spaler erlauterten 
Untlbrnicr 12-1 (1%. 2) verwendct wird. 

15 Die Verarbeilungseinheit 100, welche den Sammelspei- 
cher 100 umtatil, weist als wesenlfichen Uniersehied zum 
Stand der Technik eine logische Schicht 121 auf, welche 
ausschlieBlich den Sammelspeicher 110 verwaltet. 

Die logische Schichi 121 uml'aBi eine Anzahl unabhangi- 
-0 ger Routinen. niimlich 

einen Fnitialisierer 1211. 

• cine Hmpfangsroutine 1212. 
eine Freispeichcrverwallung 1213. und 

-5 eine Xugriffsrouiine. 

Der logische Ablaut' innerhalb der vorgenannten Routi- 
nen 1211, 1212, 1213 und 1214 ist an Hand von FluBdia- 
grammen gemaB Fig. 3a ( Initialisierer). Fig. 3c (Hmpfangs- 
■«) rouiine). Fig. 3t" (Freispeichcrverwaltung) und Fig. 3h (Zu- 
grit't'srouline) veranschaulicht. Die Iiinzelheilen des logi- 
schen Ablaui's der Routinen 1211 bis 1214 sollen spater er- 
lauiert werden. 

Die logische Schicht 121 kommuniziert innerhalb der 
•*5 Verarbeilungseinheit 100 mil einer Grafikoberllache 123 
und einem Umlbrmer 124, welche interne Dienst pro- 
gramme darstellen und deren logischer Ablaut' wiederuni an 
Hand von FluBdiagrammen gemaB Fig. 3b ((iralikoberna- 
che 123) untl Fig. 3c (Uniformed veranschaulicht ist. 

Die Verarbeilungseinheit 100 wcist schlieBlich als weitere 
interne Dienst programme eine Systemsleucrung 122 und ein 
Beiriebssystem 125 auf. deren logischer Ablaut' an Hand 
von FluBdiagrammen gemaB Fig. 3d (Sysiemsteuerung) und 
Fig. 3g (Beiriebssystem) erliiulert wird. 

Der physikalische ZugrilT der Verarbeiiungseinheii 100 
auf die verschiedenen Speichereinheitcn 130 (ROM). 140 
(RAM) und 150 (FHPROM) erlblgt einerseils durch das Be- 
iriebssystem 125 und andererseits durch den Mikroprozes- 
sor 160. Der logische ZugrilT auf den Sammelspeicher 1 10 
50 ertblgl durch die ZugritTsrouiine 1214, wie noch erlauteri 
werden soil. 

Der logische AblaulMer Routinen 1211 bis 1214 soli nun- 
mehr an Hand der FluBdiagramme nach Fig. 3a. 3e, 3f und 
3h naher erlaulen werden. 

Das Finschalien der Set- Top-Box lost zuersr einen Riick- 
setzvorgang-Vorgang "Hardware-Reset") aus (Fig. 3aj, wor- 
auf das Betriebssysiem 125 iniiialisierl wird (Rouiinenauf- 
ruf "tnit-Beirieiissysiern"). In weiterer Ablblge werden die 
vicr Roulinen 1211 bis 1214 der logischen Schicht 121 in- 
iiialisierl (Aulrufe "Inil-Freispeicherverwaltung", "Inil Zu- 
grilTsroutine" "Inil Fmpt'angsrouline" und "Inil System- 
steuerung"), worauf die inlernen Dienstprogramnie 122. 
123, 124 gestartet werden (Aufrufe "Fnler.Task (System- 
sleucrung)", "Fnter Task (Grafikoberflache)" und "lin- 
ler Task (Umlbrmer)"). AnschlieBend wird die Prozedur 
"Schedule Task" aufgeruten. welche die Mchrfachaut'ga- 
benverteilung (cooperative multilasking) der Gesamtheiral- 
ler internen Diensl programme 120 steuert. 
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Naeh crfolyicr Initialisierung laufen die interned Diensi- 
programme Svstemsieuerung 122, Ciralikoberllaehe 123 und 
Umformer 124 uml warten auf die Zuweisuug von Aufga- 
ben. wie spiilor noch erlauien wird. 

Die Hmpfangsroutine 1212 hat die Aufgabe. den Inluill 
des Zwisehenspeiehers 30 zu lesen und in geeigneier Form 
im Sammelspeieher 110 abzuiegen. Hier/u wird vom Zvvi- 
sehenspeieher 30 der Hardware-Befelil "Interrupt" (Fig. 3c) 
ausgelost. weleherden Mikroprozessor 160 veranlatil. in ei- 
ner Routine "Baue Tuple /.usaninien" die Dalenstrukturen 
(Tuples) geinati Fig. 4a bis 4d aus den /usal/daten 3 1 zu bil- 
den. Die Hmpl'angsrouiinc 1212 eniseheidei in einer naeh- 
folgenden Prozedur. ob die Tuple-Bildung abgesehlossen 
ist. Falls die Lntseheidung "nein" lautel. kehn die Hmp- 
fangsrouline 1212 y.u iler Prozedur "Sehedule-Task" (Fig. 
3a) zuriiek und wartet aut' einen neuen M [nierrupl"-Befehl. 
Falls die Lntseheidung "ja" lauiel. wird in einer Routine "Lr- 
zeuge private header" ein Unterkopf A (private header) ge- 
nial:! Fig. 4a und 4b fur den Tuple erzeugl. Darauf werden 
die Tuple im Sammelspeieher 110 abgelegt. Pernor priitt die 
Lmpfangsroutine 1212, ob in dem Sammelspeieher 110 ein 
gleieh.es Tuple bereits existiert und bevvirkt iiber eine Proze- 
dur in der Freispeieherverwaliung 1213 die Losohung dieses 
identisehen Tuples im Sammelspeieher 110. A n sell I i elk rid 
kehn die Lmpfangsroutine zu der Prozedur "Sehedu- 
le.Task" (Fig. 3a) zuriiek und wartet auf den naehsten "In- 
terrupt"- Befeh 1. 

Die Freispeieherverwaliung 1213 erhalt von den aufru- 
fenden Dienstprogrammen 120 die Anweisung ("Col- 
leet (.'all (size)"), einen besiimmten Umfang (size) an Spei- 
eherplaizen im Sammelspeieher 110 frei zu maehen. Dies 
erfolgt zuniiehst dureh geeigneies Versehieben von freigege- 
benen Speicherplaizen (Defragmentieren). AnsehlicBend 
entseheidet die Freispeieherverwaliung 1213. ob geniigend 
(size) freier, zusammenhangender Speieherplatz vorhanden 
ist (Lntscheidungsprozcdur *Tst Plat/ frei?"). Palls "ja" kehrt 
die Freispeieherverwaliung 1213 zum aufrufenden Diensi- 
programm zuriiek. l alls "nein". werden zunaehsi veraltete 
Tuples (mil abgelaufenem Verfallsdaium) gelosehl. In einer 
zweiten Lnlseheidungsprozedur "Lst Plalz frei?" wird bei 
Bejahung zum aufrufenden Dienstprogramm zuriiekge- 
kehrt, bei Verneinung werden die allesien Tuples und Lage- 
Mag "RAM" gelosehl. Nun folgt eine driite linlseheidungs- 
prozedur "Ist Platz frei". Bei Bejahung erfolgt Riiekkehr 
zum aufrufenden Dienstprogramm; bei Verneinung wird zur 
letzten Prozedur zuriiekgesprungen und solange wiederholi, 
bis geniigend (size) Speieherplatz im Sammelspeieher 110 
gesehaffen ist. 

Die Zugriffsroutine 1214 hat die Aufgabe. einen Zugriff 
der Gesamlheit der internen Diensiprogramme 120 auf den 
Sammelspeieher 110 zu verwalten. Ilierzu wird bei einer 
Zugriffsanforderung eines Dienstprogrammes der Anforde- 
rungsbefehl ("from tuple", "to. tuple", "copy tuple") gele- 
sen. In drei kaskadierten Hnlseheidungsprozeduren wird je 
naeh Inhalt des Anforderungsbefehls in die zugeordneten 
Prozeduren 

"Lese Tuple aus Sammelspeieher und losehe ihn" 
("fromjuple"). 

"Sehreibe Tuple in Samntelspeieher" ("to tuple"), und 
"Lese Tuple aus Sammelspeieher und belasse ihn dort" ("eo- 
pyjuple") 

gesprungen. Danaeh kehren alle drei vorgenannten Prozedu- 
ren zu den aufrufenden Dienstprogrammen zuriiek, 

fm folgenden sollen die Diensiprogramme Systemsteue- 
rung 122. Umformer 124 und (irahkoherllaehe 123 be- 
sehrieben werden. 



Die Funkiion der Systemsieuerung 122 besteht darin 
(Fig. 3d), zunaehsi in der Hnlseheidungs-Prozedur "Init 
AufrutV" zu unierseheiden. ob der Aulruf von "Init-Sysiem- 
sieuerung" (Fig. 3a) erfolgt ist oder ein Aulruf von einem 
5 internen Dienslprogrumm ausgeht. Im 1'alle eines von 
"Init Systemsieuerung ausgehenden Aufrufs vvird der Inhalt 
von e.uernen KenngroBen, z. B. Uhr. Fernbedienung. Seri- 
ennummer (Fig. 2) von aufeinanderfolgenden Prozeduren 
"Lose Seriennummer", "Lese Fernbedienung" und "Lese 
in Uhr" ausgelesen und zusammen mil einer symbolisehen 
Kurzbesehreibung im Sammelspeieher 110 (Fig. 2) abge- 
legt. Daraulhin wird zur aufrufenden Prozedur "Init Sv- 
stemsteuerung" zuruekgekehrt. Tin Falle eines Aufrufs von 
einem internen Dienstprogramm, z. B. 123, 124 (Fig. 2) holt 
15 sieh die Systemsieuerung 122 anhand einer symbolisehen 
Kurzbesehreibung, z. B. "TUNLR SUT" minds des Be- 
fehls des "from tuple" iiber die Zugriffsroutine 1214 fur 
sieh geeignele Tuple aus dem Sammelspeieher 1 10. "Geeig- 
net" meint alle Tuples, auf welehe die symbolisehe Kurzbe- 
-?o sehreibung zulrilfi (vgl. Fig. 4d das Beispiel des 6. Tuple- 
Lie nienles "Symbolisehes Kiirzel zur Kiassilizierung"). Fin- 
det die Systemsieuerung 122 ein geeigneies auf die symbo- 
lisehe Kurzbesehreibung zuireffendes 'Tuple, wird der Inhalt 
des gefundenen Tuple von einer Routine ausgefiihri. /.. B. 
25 " Tuner umsehallen" (Fig. 3d). Dieser Vorgang des Suehens 
von geeigneten Tuple im Sammelspeieher 110 und des Aus- 
lesens des Inhalls von gefundenen 'Tuple vvird solange wie- 
derholi, bis koine geeigneien 'Tuple mehr gefunden und aus- 
gefiihri werden konnen. Dann wird in die Routine "Sehedu- < 
le 'Task" (Fig. 3a) ver/weigt. in wdeher auf das Linlesen 
von neuen 'Tuple in den Sammelspeieher 110 gewariel vvird. 
Werden nun neue 'Tuple eingeiesen. starlet die Sysiemsteue- 
rung 122 - wie besehrieben selbslandig und uberpruft er- 
neut tlas Vorhandensein fur sie geeigneter Tuple. 
-*5 Die Funktion des Umformers 124 besieht darin (Fig. 3e). 
die im Zusammenhang mil der Klassifizierung eines 'Tuple 
(Fig. 4d) berciis erwahnle USBL (= Universal Set-top- Box 
Language) zu interpretieren und auszufuhren. Die USBL 
stellt einen Satz von Befehlen auf hoehabstrahierendem Ni- 
40 veau dar. wie es /. B. die Programmierspraehen C oder C++ 
oder JAVA sind. Bei USBL handelt es sieh inn eine sinnvoll 
reduzierle 'Teilnienge der Programmierspraehe C. In USBL 
wird vom Program man bieler insbesondere das Programm 
fur die Verarboiiung von eleklronischen Lesezeiehen gesen- 
45 del, welehe dem Benutzer eine ihemaiisehe Auswahl aus der 
Fiille empfangbare Fernseh program me auf elektronisehe 
Weise ermogliehl, Des weiteren kann in USBL ein internes 
Dienstprogramm vom Programmanbieter aus erneuert bzw. 
ervveilert werden. 
50 /urn Interpretieren und Ausfuhren der USBL-Befehle 
holt sieh der Umformer 124 anhand einer symbolisehen 
Kurzbesehreibung, z. B. "LZ" (vgl. Fig. 4d>. minds des Be- 
fehls "from tuple" iiber die ZugriiVsrouline 1214 fiir sie ge- 
eignete 'Tuple aus dem Sammelspeieher 1 10. Findct der Um- 
55 former 124 ein geeigneies. auf die symbolisehe Kurzbe- 
sehreibung zuireffendes 'Tuple, wird der Inhalt des gefunde- 
nen 'Tuple in einer Routine "USBL interpretieren und aus- 
fuhren" interpretien. Dies bedeutet. daB der hoehabstrahie- 
rende Tuple-Inhalt in USBL von einer Parser- Routine so- 
ft) manliseh zerlegl wird in ausfuhrbare Anweisungen niedri- 
gerer Abstraktion. die in IIMTL (vgl. Fig. 4d) im Sammel- 
speieher 110 abgelegt werden. flMTL ist cine abgcleitete 
Seitenbesehrcibungsspraehe und keine algorithmisehe Spra- 
ehe. wie sie USBL darstellt. Das Ablegen der ausfuhrbaren 
r>5 Anweisungen niedriger Abstraktion erfolgt deshalb in 
TTMTL, damit das interne Dienslprogramm 123 (Gralik- 
oberllaehe) unabhangig von seiner jeweiligen programmier- 
spraehlichen rmplemenlierung auf die vom Umformer 124 
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fur ilas interne Diensiprogranim 123 ini Samnielspeieher 
110 abgeleglcn Anweisungen zugrcilen kann. Die Imple- 
meniierungsunabhangigkcii tier ( Jralikoherllaehe 123 er- 
mbgliehi es, untcrschiedliche Wcrk/eugc zum Frzeugen von 
grulischen Benutzeroberllachen mil gleichen logisehen 
Funktionsablaufen </.. B. die Werkzcuge "Open TV" oder 
"Mcdiallighway") in dcr Sel-Top-Box ohne Andcrung tier 
iihrigen inlernen Diensiprogramme 121. 122, 124. 125 zu 
verwenden. 

Auf die vorslehend erwahnie Rouline "USB!, inlerpreiie- 
ren und ausfiihren" (Fig. 3c; folgi eine Hnlsehcidungsproze- 
dur "Weiierer Befehl?". oh dcr Tuple-Inhah in USBL einen 
weiteren Befehl enthalt. Falls "ja", vvird an den Anl'ang tier 
Rouline "USBL inlerpreiieren und ausfiihren" gesprungen 
und die Rouiinc solange wiederholl. bis alio in USUI, cnt- 
hallenen Befehle des akiuell bearbeiieien Tuple inierpreiien 
und ausgefuhrl sind. Falls "nein", holl sieh der Umformer 
124 einen neuen Tuple aus deni Samnielspeieher 110 mil 
dem synibolischon Kiirzel "LZ". Dieser Vorgang vvird wie- 
deruni solange wiederholl bis kein geeigneies Tuple mil 
dem symbolisehen Kiirzel "LZ" ini Samnielspeieher 110 
mehr gefunden wird. Dann wird in die Rouline "Schedu- 
le Task" (Fig. 3a) verzweigt. in welcher aut" das l-inlesen 
von neuen Tuple in den Samnielspeieher 110 gewariei wird. 

Die Funktion der Gralikoberllaehe 123 besieht darin (Fig. 
3b), vom Umformer 124 in der Sprache HTML im Samniel- 
speieher 110 abgelegte Gralikanweisungen auszufuhren. 
Beispielsweise beslehl diese Ausfuhrung darin, eine Aus- 
wahlliste verschiedener Fernsehprogramme. wefche ihema- 
tisch eine m besiimmien Lese/.eichen zugeordnel sind. /ur 
Inlcrakiion mil dem Benuizer (/.. B. Anklicken eines Besta- 
tigungsfeldes auf dem Bildschirm mil der Fernsieuerung) 
dar/.usiellen. Da/.u holt sich die Gralikoberllaehe 123 in ci- 
ner Routine "from tuple (. . ."HTML". . ,)" aus dem Sam- 
nielspeieher 110 anhand einer symbolisehen Kurzbeschrei- 
bung "H TML" millels des Befehls "from tuple" fiir sich ge- 
eigneie 'Tuple aus dem Samnielspeieher 110. Findel die Gra- 
likoberllaehe 123 in der Linlseheidungsroutine "gefunden'?" 
ein geeignetes. auf die symbolische Kurzbeschreibung 
"HTML" /.ulreffendes 'Tuple, wird in einer Rouline "Aus- 
fuhrung" der [nhalt des gefundenen Tuple, namlich die Be- 
sehreibung eines oder mehrerer Gralikelenienie. umgesei/.i 
aus der abstrakten Bcschreibung in HTML in physikalisehe 
Bildschirmparameier. wie Bildschirmpositionen. Grolknan- 
gaben. Zeichengrolfien und Funkiionaliiat (/.. B. radio bui- 
ton, check box. push bullon). Die Gralikelemente mil den 
erreehnelen physikalischen Bildschirmparamelern werden 
mil ITilfe des Microprocessors 160 /u einem besiimmien 
Xeiipunkt mit den Bildsignalen 41 im Biidspeicher ver- 
kniipft. Gegebenenfalls wird in einer Rouline "to tuple 
(Antworl)" nur eine Antwort der Gralikoberllaehe 123 • 
ausgcldst dureh eine Reaktion des Benul/.ers im Samniel- 
speieher 110 als Anweisung fiir andere inlerne Diensl pro- 
gramme, z. B. die Systemsleuerung 122, abgelegl. Findel 
die Gralikoberllaehe 123 in der linlseheidungsroutine "ge- 
funden?" kein auf die symbolische Kurzbezeichnung 
"HTML" zuirefTendes Tuple, holt sieh die GralikoberTiache 
123 in einer Rouline "from tuple. , .BMP" uber die Zu- 
griffsroutine 1214 niitlels des Befehls "from tuple" 'Tuple 
mit der symbolisehen Kurzbeschreibung "BMP" (=Bilmap). 
Findet die Gralikoberllaehe 123 in der Hntseheidungsrouline 
"gefunden?" ein geeignetes. auf die symbolische Kurzbe- 
schrcibung "BMP" /ulreffendes 'Tuple, wird in einer Rou- 
tine "Anzcigen" der Inhall des gefundenen 'Tuple, namlich 
eine Bitmap, in Form eines Gralik-Hlementes aus einer be- 
siimmien Bildsehirmposiiion und zu einem besiimmien 
Zeilpunkt mit den Bildsignalen 41 im Biidspeicher 40 ver- 
kniipft. Findel die Gralikoberllaehe 123 kein geeignetes, auf 



"BMP" /ulreffendes Tuple, so erfolgi in ahnliehen Rouiinen 
wie fiir "HTML" und "BMP" eine Abfrage nach Tuple mil 
anderen symbolisehen Kurzbesehreibungen. z. B. fiir koni- 
primierie Bilder. Wird uberhaupt kein geeigneies Tuple gc- 
5 lunden, verweist die Gralikoberllaehe 123 in die Rouline 
"Schedule Task" (Fig. 3e). in welcher auf das Hinlesen von 
neuen 'Tuple in den Samnielspeieher 110 gewariei wird. 

Das Bciriebssysiem 125 hai nach erfolgier Iniiialisierunu 
die Aufgabe. die Anweisungen von der Systemsleuerung 

io millels Rouiinen 122 auf die Ilardware-Komponenten der 
Set-Top-Box. wie z. B. Tuner 10 oder Demultiplexer 20 um- 
zuseizen ( Fig. 3g). 

Bei der Anwendung vies erlindungsgematfen Verfahrens 
auf bekannte Sei-Top-Boxen konnen don allc vorhandenen 

\> Hard- und Software- Komponen ten weitcrverwendei wer- 
den. lis wird lediglich eine logische Schicht 121 mit einer 
An/.ahl unabhiingiger Rouiinen 1211-1214 eingefiigt. wel- 
ehe das Verbirulungsglied zwischen inlernen Dienst pro- 
grammer und einem Samnielspeieher fiir 'Tuple bildei. Da- 

20 durch werden die inlernen Dienst programme voneinander 
vollsiiindig enlkoppelt, was wiederuni Voraussetzung dafiir 
isl, den Umfoniier 124 ein/ufiigen. Der Umformer 124 ist 
ein weiteres Fnlkopplungsglied zum Programmanbielen. 
weil der Anbieier durch die Hochsprache USBL freie Ge- 

25 slaflungsmoglichkeiien fiir die Darslellung von 'Text- und 
Gralikinlbrmaiionen sowie die Organisation von Auswahl- 
hilfen ("TV-Guides", "Navigaioren" ) hat. Durch die Kom- 
munikalion zwischen den inlernen Dienstprogrammen mil 
dem Sammelspeicher ausschlietflich uber die logische 

<o Schichl 121 laBl sieh eine einfaehe Mehrfachaufgahenvcr- 
teilung ("cooperative multitasking") ermoglichen. Durch die- 
Organisation der Zusalzdaten 3 1 im Samnielspeieher 110 als 
Tuple laBt sich ein schneller Zugriff mil eigener [ntelligenz 
("S uelien beim Zugrcilen" = "matching") auf die gespei- 

•*5 cherten /usatzdaien erzielen. Des weiteren isl es durch die 
Tuple-Organisalion moglich. eine dynaniische Datenbank 
zu verwalien. die nichi wie ini herkornmlichen Sinne eine 
fesi vorgegebene Anzahl von statischen Feldern aufweisi. 
sondern eine beliebige Anzahl von Feldern als Dalensaiz- 

40 siruktur ( Tuple) besiizt. Die Inielligenz des erfindungsge- 
maB verge se he nen Xugriffs auf die Zusalzdaten 31 ermog- 
licht feme rein selbsliindiges Lose hen veraltctcr Zusalzdaten 
31. da 'Tuple eine Zeii informal ion ( Verfallsdaium) in sieh 
I rage n. 

45 

Palentanspriiche 



I. Verfahren zum Decodieren von Zusalzdaten, wel- 
che in einem Datenstrom aus Bild- und/oder Toninfor- 
nialionen. insbesondere MPF;G-2-Daienslrom, zusatz- 
lieh enthallen sind und welche beispielsweise neben 
Steuerinformaiionen aueh ladbare, ablauffahige Re- 
chenprogranime, Textinfonnalionen und/oder Gralik- 
inlbrmaiionen umfassen, bei dem 

die Zusalzdaten von dem Datenstrom abge- 
trenni werden (Stufe 20); 

die abgeirennten Zusatzdaien in dem Samniel- 
speieher (110) einer Verarbeilungseinheit (100) 
abgelegl werden; 

die abgelegicn Zusalzdaicn nach Mal^gabe von 
Dienstprograninien von der Verarbeilungseinheit 
(100) verwallel und verarbeitel werden, wobei 
Dienslprogramme als rcsidenie Rcchenpro- 
grarunie und/oder als ladbare, ablaurtahige Re- 
ehenprogramme vortiegen, und 
- verarbeilete Zusatzdaien zu ihrer Wiedergabe 
und/oder zur Steuerung dcr aus dem Datenstrom 
abgetrennten Bild- und/oder Toni n format ionen 
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bereiigesieilt werden (Siufc 40), 
dadurch ^ekcnnzeichnct, daB die in cincr cinheilli- 
ehen Datensirukiur vorliegenden Zusaizdalcn unab- 
hiingig von ihreiu jeweiligen hihali abgelegi werden. 
daB das Diensiprogranun fiir die Verwaliuug des Sum- 
melspeiehers (100) cine logische Schichi "( 121) dar- 
sielli. wclchc von cincr, aus cincr hegrcn/.ien An/ahl 
von Iogischen Befehlcn ("FROM". "1*6", "COPY") bc- 
slehenden crsicn Sprache angesproehen wird, die von 
der Maschinensprache der Verarbciiungscinlieii (100) 
unabhiingig isi und wclchc die alleinigc Schniiislcllc 
darsielli fur den Zugriff ( 1214) der iihrigen Diensipro- 
granime auf die abgelegicn Zusal/daien. und daB die 
logische Schichi f 121 J cincn selbslverwalienden Such- 
algoriihmus (Sammelspeicher-Zugriff 1214) enlhall. 
wclcher adrcBfrei nach MaBgabc der Slruktur der abge- 
legicn Zusaizdalcn auf deren [nhall zugreift. 

2. Vcrfahren nach Anspruch I. dadurch gekennzeich- 
net, daB als weitcres Diensiprogranun cin Unifornier 
( 124) vorgesehen ist. wclcher mil der Iogischen Schichi 
(121) konimunizieri und Sleuerinformaiionen. wclchc 
in abgelegicn Zusaizdalcn enihallen sind. aus deni 
Sanmielspeicher (110) lies! und zu Befehlcn fur 
Diensiprogranime der Verarbciiungscinlieii (100) uni- 
rorml. wobei diese Befehle in deni Sanmielspeichcr 
( 110) abgelegi werden. 

3. Vcrfahren nach Anspruch 2. dadurch gekennzeieh- 
nel. daB die Befehle ikslandleil cincr zweiten. aus ci- 
nem begrenzten Bcfehlssaiz bcsichendcn Sprache 
(HTML; sind. 

4. Vcrfahren nach Anspruch 2 oder 3. dadurch gekenn- 
zeiehnet, daB als weiieres Diensiprogranun cine Gra- 
likoberllache (123) vorgesehen isi, wclchc mil iter Iogi- 
schen Schichi (121) kommunizicrl und nach MaBgabc 
der fur die Gralikoberflache (123) beslinmiien. im 
Sanmielspeichcr (110) abgelegicn Befehle des Umfor- 
mers (124) Text- und/oder Gralikinformaiionen zur 
Wicdergabe aulbereitei. 

5. Vcrfahren nach einem der Anspriiche 2 bis 4. da- 
durch gekennzeichnei, daB als weiieres Diensipro- 
granun cine Sysicmsicuerung (122) vorgesehen isi. 
wclchc den Beirieb der Verarbciiungscinlieii (100) im 
Sinne cincr Mehrfachaufgabenverieilung sieuert, so- 
wie mil der Iogischen Schichi (121 ) kommunizicrl. urn 
nach MaBgabc der fur die Sysicmsicuerung (122) be- 45 
siimmien. im Sanmielspeichcr (110) abgelegicn Be- 
fehle des Uni formers. (124) sowie gcgcbcnenfalls in 
Abhiingigkeil von exlerncn KenngroBen (beispiels- 
weisc aus cincr Fernbedienung) weiiere Befehle fur 
Diensiprogranime. sowie Kommandos zur Steuerung 50 
exierner Finheiien (bcispielsweisc Tuner) generieri, 
wobei die weiieren Befehle fiir Diensiprogranime in 
dem Sanmielspeichcr (110) abgelegi werden. 

6. Vcrfahren nach einem der Anspriiche 1 bis 5. da- 
durch gekennzeichnei. daB die logische Schichi (121) 55 
cincn Iniiialisicrcr (1211 ) aufweisi, wclcher 

- den Sanmielspeichcr (110) nach abgelegicn Zu- 
salzdalcn durchsuehl und vorhandene abgclegte 
Zusaizdalcn zur Vcrwcndung in der Verarbei- 
lungscinheit (100) freigibl, und 60 

- die freigegebenen Zusaizdalcn nach ablaullahi- 
gen Rechcnprogrammen durchsuehl und gcgcbc- 
nenfalls starter. 

7. Vcrfahren nach einem der Anspriiche 1 bis 6, da- 
durch gekennzeichnei, daB die logische Schichi (121) 05 
eine Frcispeichervcrwallung (1213) aufweisi. wclchc 

- abgclegie Datcn nach beslimmien Kriicricn 
loschl. bcispielsweisc wenn cin Verfallsdaium er- 



15 



21) 



Mi 



J5 



40 



rcichi isi oder nach MaBgabc cincr I.osch-Siraic- 
gie. und 

den Spcichcrraum des Sammelspeichcrs (110) 
fiir die abgelegicn Daien dcrari reorganisiert. daB 
der zusanmienhangcnde Spcichcrbercich cine ma- 
ximale GroBe aufweisi. 
S. Vcrfahren nach einem der Anspriiche 1 bis 7. da- 
durch gekennzeichnei, daB die logische Schichi (121) 
eine Hmpfangsrouiinc (1212) aufweisi, wclchc nach 
MaBgabc cincs von tier Verarbciiungscinlieii ( 100) un- 
abhiingigen Hardware- Bcfchls ("Tnierrupi") abge- 
ircnnle Daien ablcgl uml/odcr erneucri umi/oder igno- 
ricri. 
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